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(57) Le dispositif comprend une memoire intermediaire (10), 
qui emmagasine temporairement une quantite predetermi- 
nee de donnees pendant que s'effectue le transfert entre le 
processeur (12) et te' disposrtff d' entree/ sortie (14). Le circuit 
de commande (92,96,100,106) et le registre d'inventaire (42) 
assurent le maintien de cette quantite predeterminee egale a 
une capacite d'emmagasinage de seuil qui peut etre dynami- 
quement ajustee pour reduire au minimum les delais de rem- 
plissage de la memoire (10) et les delats de demarrage des 
dispositifs d'entree' sortie. 
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DISPOSITIF A MEMO I RE INTERMEDIAIRE POUR 
LE TRANSFERT DES DONNEES DANS UN SYSTEME 
DE TRAITEMENT DE DONNEES 

Description 

Domaine Technique 

La presente invention concerne de facon generale les 
systemes de traitement de donnees et plus particulie- 
rement, un dispositif a memoire intermediaire de don- 
nees de capacite variable pour commander le transfert 
des donnees entre un processus et des dispositifs 
d '■ er.trge/sortie . 



Etat de la Technique Anteri 



eure 



15 



20 



25 



Les systemes de traitement de donnees dans lesquels des 
dispositifs d' entree/sortie sont utilises pour entrer 
des donnees dans le systeme et pour retirer les donnees 
generees par celui-ci, utilisent d'une maniere classi- 
que, des memoires intermediates de donnees pour les 
donnees delivrees au dispositif d ' entree/sortie (E/S) 
ou retirees de celui-ci; Dans les systemes de traite- 
ment de donnees dont le dispositif E/S est une unite a 
bande magnetique, il est necessaire que la memoire 
intermediaire delivre des donnees a une Vitesse de 
transfert compatible avec la Vitesse d • enregistrement 
de 1' unite a bande magnetique. Etant donne qu'il existe 
de nombreux^autres dispositifs E/S requerant des donnees 
de 1' unite de traitement centrale ou processeur et que 
la Vitesse de transfert des donnees du processeur est 
plvs elevee que la Vitesse de 1 'unite a bande magn§- 
tique, une mise en memoire intermediaire des donnees 
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est necessaire. 

Les dispositifs a memoire intermediaires developpes 
anterieurement utilisent des dispositifs d'emmagasinage 
intermediaires de capacite fixe tels que la memoire 

5 intermediaire du type FIFO (premier entre - premier 

sorti) et la memoire intermediaire FIFO double dite du 
type "ping-pong". Un autre systeme a memoire interme- 
diaire est decrit dans le brevet des E.U.A. No. 4 125 870. 
Ces systemes developpes anterieurement utilisant des 

10 memoires intermediaires FIFO de capacite fixe introdui- 
sent un retard fixe dans le courant des donnees trans- - 
ferees du processeur au dispositif E/S. 

Un inconvenient supplementaire rencontre avec les 
dispositifs a memoire intermediaire de l'art anterieur 

15 reside dans le fait que ces memoires intermediaires 

doivent etre initialement remplies avant 1 1 application 
d'un ordre d'ecriture au dispositif E/S. La guantite de 
donnees qu 1 il est necessaire de retenir dans une me- 
moire intermediaire au debut de 1* operation d'ecriture 

20 varie suivant 1 ' application du systeme de traitement. 

Pour des agencements a memoires intermediaire fixes, il 
est . generalement necessaire de.remplir toute. la memoire 
intermediaire bien que le dispositif E/S puisse ne pas 
requerir cette quantite de donnees pour commencer 

25 1' operation d'ecriture. 

Expose de 1' Invention 

11 est' aihsT a^jparu necessaire d ' avoir* arte memoire - 
intermediaire de donnees dont on puisse reduire au 
minimum les delais de remplissage et un dispositif E/S 
30 dont on puisse reduire les delais de demarrage/arret 

pour des applications et dans des conditions differentes. 
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Une telle memoire intermediaire de donnees doit §tre 
dynamiquement ajustable pour supprimer les problemes 
lies aux memoires intermediates de capacite fixe. 

Le dispositif de la presente invention comporte une 
5 memoire intermediaire de donnees de capacite variable 
emmagasinant des donnees qui sont transferees entre 
un processeur et un dispositif E/S. La taille ou la 
capacite de la memoire intermediaire est dynamiquement 
ajustable pour reduire au minimum les delais de rero- 
10 plissage de celle-ci et les delais de demarrage/arret 
du dispositif E/S tout en assurant un emmagasinage 
intermediaire approprie pour des applications et dans 
des conditions differentes. 



Le dispositif a memoire intermediaire de donnees selon 
la presente invention, commande le transfert des donnees 
entre un processeur qui genere des signaux de commande 
et un dispositif E/S. Le dispositif de donnees comprend 
un moyen d 1 emmagasinage de donnees de capacite maximale, 
dispose entre le processeur et le dispositif E/S pour 
recevoir des entrees de donnees du processeur et trans- 
mettre des donnees au dispositif E/S . Le moyen d 1 emma- 
gasinage de donnees transfere done ainsi des donn§es du 
processeur au dispositif d 1 entree/sortie et emmagasine 
temporairement une quantite predeterminee de donnees 
tout en transferant simultanement des donnees entre le 
processeur et le dispositif E/S. Des moyens logiques 
sont prevus pour etablir select! vement une capacite 
d 1 emmagasinage de seuil pour le moyen d 1 emmagasinage de 
donnees;* inferi'eure a la capa'bite 'd 9 emmagasinage maxi- * ' 
male de donnees. Des moyens logiques sont en outre 
prevus pour maintenir la quantite predeterminee de 
donnees temporairement emmagasinee dans le moyen d 1 em- 
magasinage de donnees, egale a la capacite d ' emmagasinage 
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de seuil tandis que le moyen d 1 emmagasinage de donnees 
re^oit des donnees du processeur et transmet des don- 
nees au dispositif d ' entree/sortie . 

Selon un autre aspect de la presente invention, un 
5 procede de transfert des donnees d 1 un processeur a un 

dispositif d 'entree/sortie comporte une etape de trans- 
fert de donnees du processeur a un moyen d 1 emmagasinage 
de donnees. La quantite de donnees transferee au dispo- 
sitif d 1 emmagasinage de donnees est controlee jusqu'a 
10 un seuil inferieur a la capacite d 1 emmagasinage maxi- 
male du moyen d 1 emmagasinage de donnees. Une quantite 
predeterminee de donnees est emmagasinee dans le moyen 
d 1 emmagasinage de donnees. Les donnees sont alors 
sorties du moyen d 1 emmagasinage de donnees tout en 
15 main tenant continuellement la quantite predeterminee de 
donnees dans le moyen d 1 emmagasinage . 

Breve Description des Figures 

La figure 1 est un schema bloc d'un systeme de traite- 
ment de donnees comprenant le dispositif a memoire 
20 intermediaire de la presente invention. 

La figure 2 est un schema plus detaille du dispositif a 
memoire intermediaire de la presente invention. 

La figure 3 est un schema loqigue detaille d'une partie 
de la figure 2. 

25 La figure- 4.,est un schema logiqye.^de^la. commande du B 
dispositif representee schematiquement a la figure 2. 

La figure 5 est un schema logique de la commande d'in- 
ventaire representee schematiquement a la figure 2, et 



BNSDOCtD: <EP 0O13347A1_1_> 



0G13347 



5 

La figure 6 est un schema logigue de la comraande de 
transfert representee schema tiquement a la figure 2. 

Mode de Realisation Prefere 
de 1 ' Invention 

La figure 1 represente le dispositif a memoire inter- 
mediaire de donnees comprenant un dispositif d'emma- 
gasinage ou memoire intermediaire 10 interconnects 
entre un processeur 12 et un dispositif d ' entree/sor- 
tie (E/S) 14. Les donnees sont delivrees au processeur 
12 depuis la memoire intermediaire de donnees 10 et 
delivrees a la memoire intermediaire 10 depuis le 
processeur 12 par 1 ' intermediaire d'un bus de donnees 
bidirectionnel 16. Les donnees sont transferees entre 
la memoire intermediaire 10 et le dispositif E/S 14 par 
1 * intermediaire du bus de donnees bidirectionnel 18. Le 
processeur 12 peut comprendre, par exemple , un calcu- 
lates IBM Serie 1 Modele 5, qui est decrit dans la 
Manuel IBM intitule "Series/1 Model 5, 4955 Processor 
Description", IBM No. GA34-0021 (premiere edition, 
novembre 1976), et dans la Manuel IBM intitule " Series/1, 
4955 Processor Theory", IBM No. SY34-0041 (premiere 
edition, janvier 1977) . Le dispositif E/S 14 est carac- 
tiris§ comme constituant une ressource reutilisable en 
serie a f onctionnement synchrone sans memoire et a 
redemarrage difficile. Un tel dispositif E/S peut 
comporter par exemple une bande magnetique, un discue 
souple ou un reseau de teletraitement . 

On trouve associes . a, la memoire intermediaire. , < 
un regis tre/compteur d'adresses d'ecriture 26 et un 
registre/compteur d'adresses de lecture 28. Le regis- 
i-j:e/compteur d'adresses d'ecriture 26 dSlivre des 
informations d'adresses a un comnuitateur 30 par 1 ' in- 
termediaire .d'.un bus d'adresses 34.. Les .donnees trans-. 
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ferees du processeur 12 a la memo ire intermediaire 10 
sont chargees a une adresse indiquee par le registre/ 
compteur d'adresses d'ecriture 26. D'une maniere simi- 
laire, les donnees transferees de la memoire interme- 

5 diaire 10 au dispositif E/S 14 passent par le bus de 

donnees 18 et sont lues a a une adresse indiquee par le 
registre/compteur d'adresses de lecture 28. Le commuta- 
teur 30 applique I 1 adresse communiquee soit par le 
registre/compteur d'adresses d'ecriture 26, soit par le 

10 registre/compteur d'adresses de lecture 28 par le bus 
de donnees 3 6 , a la memoire intermediaire de donnees 
10. Le commutateur 3 0 assure la selection pendant le 
cycle d'ecriture, de 1' adresse d'ecriture delivree par 
le registre/compteur d'adresses d'ecriture 26 et selec- 

15 tionne, pendant le cycle de lecture, 1' adresse de 

lecture delivree par le registre/compteur d'adresses de 
lecture. 

La figure 1 represente en outre un circuit de commande 
4 0 et un registre/compteur d'inventaire 42 associe au 

20 dispositif a memoire intermediaire de capacite variable 
1 de la presente invention. Le circuit de commande 40 

delivre des signaux au commutateur 30 par la ligne de 
signaux 4-4 > au registre/compteur* d 1 adresses d ' ecriture 
2 6 par la ligne de signaux 46, au registre/compteur 

25 d'adresses de lecture 28 par la ligne de signaux 

48 et au registre/compteur d'inventaire 42 par la ligne 
de signaux 50. Le registre/compteur d'inventaire 42 
revolt des signaux du registre/compteur d'adresses 
d'ecriture 26 par la ligne 54 et du registre/compteur 

3C d'adresses de lecture 28 par la ligne 56. Le registre/ 
compteur d'inventaire 4 2 communique egalement avec le 
circuit de commande 4 0 par la ligne 50. 

Comme on le verra ulterieurement a la figure 2, le 
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circuit de commande 4 0 et le registre/compteur d'inven- 
taire 4 2 assurent le maintien d'une quantite prede- 
terminee ou d'un "inventaire" des donnees instantane- 
ment presentes dans la memoire intermediaire 10 tandis 
que des donnees sont transferees du processeur 12 a la 
memoire intermediaire 10 et de celle-ci, au dispositif 
E/S 14. La quantite de donnees contenue dans la memoire 
intermediaire 10 pendant le fonctionnement du systeme, 
est pre-selectionnee a une valeur inferieure a la 
capacite d 1 emmagasinage maximale de la memoire inter- 
mediaire 10. Cette possibilite d'ajustement dynamique 
du fonctionnement de la memoire intermediaire 10 reduit 
ses delais de remplissage au minimum et lui permet de 
s ' adapter a differentes configurations de systeme. 

Le circuit de commande 4 0 et le registre/compteur 
d ' inventaire 4 2 combines au registre/compteur d'adres- 
ses d'ecriture 26 et au registre/compteur d'adresses de 
lecture 28, assurent le maintien de 1 1 inventaire dans 
la memoire intermediaire 10 a une valeur predeterminee 
entre les donnees appliquees a la memoire intermediaire 
10 et les donnees sorties de celle-ci. Le transfert des 
donnees au dispositif E/S 14 n'est pas autorise si la 
valeur d' inventaire est nulle ou inferieure a la valeur 
de seuil predeterminee. Le transfert des donnees est 
autorise, de la memoire intermediaire 10 au dispositif 
E/S 14, lorsque la quantite de donnees transferee dans 
la memoire intermediaire 10 est egale a la valeur de 
seuil. La presente invention permet au circuit de 
commande 4 0 et au registre/compteur d' inventaire 4 2 de 
commander dynamiquement la taille de la memoire inter- 
mediaire 10 pour la meilleure adaptation possible de 
celle-ci aux di verses configurations de systeme. 

La figure 2 est un schema logique detaille du dispositif 
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a memoire intermediaire de capacite variable de la 
presente invention dans leguel les elements precedent- 
nent identifies sont affectes des memes references. Le 
processeur 12 comprend une memoire associee 60 et une 

5 interface de canaux 62. Les donnees sont transferees 
entre 1' interface de canaux 62 et la memoire interme- 
diaire 10 par le bus de donnees 16, comme decrit pre- 
cedemment. La memoire intermediaire 10 est presentee a 
la figure 2 sous la forme d'une memoire intermediaire a 

10 acces aleatoire (RAM) . Cependant, la memoire inter- 
mediaire 10 peut aussi comprendre, par exemple, un 
reseau de registres, une pile de registres "premier 
entre - premier sorti" ou tout autre Element similaire. 
Les donnees sont transferees entre la memoire inter- 

15 mediaire 10 et 1' unite de commande de dispositif 64 as- 
sociee au dispositif E/S 14 par le bus de donnees 18. 

L 1 interface de canaux 62 delivre un ordre de 8 bits par 
le bus de donnees 68 au registre d'ordres 70. La sortie 
du registre d'ordres 70 est appliquee par un bus de 

20 donnees 72 a un circuit ET 74 dont la sortie est appli- 
quee par un bus de donnees d'ordres 76 a I 1 unite de 
commande de dispositif 64. Les informations emmagasi- 
nees- dans le registre d'ordres 7 0 sont appliquees a 
1' unite de commande de dispositif 64 pour 1* informer 

25 d'une ecriture avant, d'une lecture arriere, d'une 

lecture avant, d'un re-enroulement , d'un passage hors 
ligne ou d'une ecriture en memoire lorsque le dispo- 
sitif E/S 14 est un dispositif a bande magnetique. 
L' unite de commande 64 genere un signal de sortie 

30 TRANSFERT TERMINE par la Tigne de signaux 78, qui* e'st*' 
appliquee a 1' interface de canaux 62. Ce signal indique 
au processeur 12 que la quantite de donnees emmagasinee 
dans la memoire intermediaire 10 a ete transferee du 
processeur 12 au dispositif E/S 14. 
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La figure 2 represente egalement une horloge 82 qui 
genere les signaux de chronologie necessaires Phase 1 a 
Phase N par les lignes 84 pour maintenir la synchroni- 
sation des divers composants du circuit. L' horloge 8 2 

5 genere egalement le signal CYCLE LECTURE/EC RITURE 

applique par la ligne 86 au commutateur 30 pour comman- 
der 1' application de l'adresse d'ecriture ou de l'adres- 
se de lecture du regis tre/compteur d'adresccc d'ecriture 
26 et du regis tre/compteur d'adresses de lecture 28 I 

10 la memoire intermediaire 10. 

La memoire 60 associee au processeur 12 contient une 
valeur de seuil d'inventaire pouvant etre selectionnee 
par le programme du processeur 12 pour determiner la 
part ou le pourcentage de la capacite d • emmagasinage 
15 totale de la memoire intermediaire 10 qui sera utilise. 
Cette valeur de seuil d'inventaire est delivree par 
1' interface de canaux 62 et la ligne 90 a un registre 
92. Dans la realisation preferee, le processeur 12 
delivre par 1 ' intermediaire de la memoire 60, de l'in- 
cerface de canaux 62 et de la ligne 90, une valeur a 2 
bits pour representer 0, 1/16, 9/16 ou 15/16 de la 
capacite d • emmagasinage totale de la memoire inter- 
mediaire 10. 

La sortie du registre 92 est appliquee par un bus de 
25 donnees 94 a un circuit de comparaison 96. La sortie du 
regis tre/compteur d'inventaire 42 est appliquee par un 
bus de donnees 98 aux circuits de comparaison 96 et 
100. Le registre/compteur d'inventaire 42 est incre- 
ments par--' une - sortie du registre/compteur 'd 'adresses 
d'ecriture 26 par la ligne 54 et est decremente par une 
sortie du registre/compteur d'adresses de lecture 28 
par la ligne 56. De plus, on peut voir que la valeur 
emmagasinee dans le registre/compteur d'inventaire 4 2 



20 



30 
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represente la quantite instantanee de donnees presentes 
dans la memoire intermediaire 10. 

La sortie du circuit de comparaison 100 est appliquee 
par la ligne 104 a 1' unite de commande d'inventaire 106 

5 et a un circuit ET 108. Le signal de sortie sur la 
ligne 104 indique que l'inventaire contenu dans la 
memoire intermediaire 10 est superieur a zero mais 
inferieur a la capacite d ' emmagasinage totale de la 
memoire 10. La sortie du circuit de comparaison 98 est 

10 appliquee par la ligne 110 au travers d'un inverseur 
112, a 1' unite de commande d 1 inventaire 106 par la 
ligne 114. La sortie de 1' inverseur 112 indique que 
l'inventaire n'excede pas la valeur de seuil. 

L ' unite de commande d'inventaire 10 6 regoit egalement 
15 le signal TRANSFERT ACHEVE par la ligne 78. La sortie 
de 1 1 unite de commande d'inventaire 10 6 genere le 
signal ECHANT ILLONNAGE ECRITURE par la ligne 4 6 qui est 
raccordee a la memoire intermediaire 10 et au regis- 
tre/compteur d'adresses d'ecriture 26. Une deuxieme 
2 0 sortie de 1' unite de commande d'inventaire 10 6 delivre 

le signal REQUETE TRANSFERT MEMOIRE INTERMEDIAIRE appli- 
que- par la ligne 116* au- processeur 12 par ■ 1 1 interme- 
diaire de 1' interface de canaux 62. 

En fonctionnement, l 1 unite de commande d'inventaire 106 
25 permet 1 ' introduction de donnees dans la memoire inter- 
mediaire 10 jusqu'a ce que la quantite des donnees soit 
egale a la valeur de seuil. Initialement , la valeur 
d'inventaire dies donnees emmagasinees dans la^m§moire 
intermediaire 10 est nulle comme celle du contenu du 

30 regis tre/compteur d'adresses d'ecriture 26 et du regis- 
tre/compteur d'adresses de lecture 28. L ' unite de 
commande d'inventaire 106 delivrera un si-gnal REQUETE 
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MEMO I RE INTERMEDIAIRE pour remplir la memoire intermS- 
diaire 10. A mesure que chague signal de transfert issu 
3e 1' unite de cornmande d'inventaire 106 est genere, un 
signal ECHANT ILLONNAGE ECRITURE est genere par 1' unite 
de coiranande d'inventaire 106 pour placer l'adresse 
d'ecriture du registre/compteur d'adresses d 1 ecriture 
26 dans un etat de synchronisation approprie pendant le 
cycle d'ecriture. De plus, le registre/compteur d'adres- 
ses d'ecriture 26 et le registre/compteur d'inventaire 
42 sont incrementes. Ce processus de reguete de donnees 
du processeur 12 se poursuit jusqu'a ce que la quantite 
de donnees contenue dans la memoir e intermediaire 10 ou 
i'inventaire soit egal a la valeur de seuil. 

Lorsque la valeur de I'inventaire est egale a la valeur 
de seuil, le circuit de comparaison 96 genere le signal 
I NVENTA I RE EGAL SEUIL par la ligne 12 0 pour application 
a un dispositif de cornmande 122 qui delivre un signal 
MARC HE par la ligne 124 au circuit ET 74. La sortie de 
1' unite de cornmande du dispositif 122 est combinee avec 
la sortie du registre d'ordres 70 par le circuit ET 74 
pour appliquer un ordre par le bus de donnees 76 a 
1' unite de cornmande de dispositif 64. Cet ordre applique 
a 1' unite de cornmande 6.4 , lorsque le - dispositif E/S 14- 
est un dispositif a bande magnetique, indique au dispo- 
sitif E/S 14 qu'il doit commencer a accelerer la bande. 
Lorsque la bande magnetique a ete acceleree a la vitesse 
appropriee, 1* unite de cornmande de dispositif 64 genere 
le signal REQUETE TRANSFERT DISPOSITIF par la ligne 13C 
raccordee au circuit ET 103. Etant donne que I'inven- 
taire a cet instant 1 n' est pas complet " elf ' qu ' il s ' agit 
de la valeur de seuil qui est inferieure a la capacite 
maximale de la memoire intermediaire 10, une sortie est 
CSiivxee a partir du circuit de compara.i son 100 par la 
ligne 104 au circuit ET 108. Le circuit ET 3 08 genere 
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done une sortie appliquee a une unite de commande de 
transfert 132. 

L 1 unite de commande de transfert 132 genere le signal 
ECHANTILLONNAGE LECTURE par la ligne 48 qui est raccor- 

5 dee au registre/compteur d'adresses de lecture 28 pour 
appliquer une adresse de lecture a la memoire inter- 
mediate 10. Le signal ECHANTILLONNAGE LECTURE est 
egalement applique par la ligne 56 pour decrementer le 
registre/ compteur d 1 inventaire 42. La commande de 

10 transfert 13 2 genere egalement le signal TRANSFERT 

DONNEES par la ligne 136 pour application a l'unite de ' 
commande de dispositif 64 . Le signal ECHANTILLONNAGE 
SORTIE etant genere par l'unite de commande de trans- 
fert 132 et applique par la ligne 14 0 a la memoire 

15 intermediaire 10 , des donnees sont transferees de la 
memoire intermediaire 10 par le bus de donnees 18, a 
l'unite de commande de dispositif 64 et finalement, au 
dispositif E/S 14. 

Pendant le transfert des donnees au dispositif E/S 14 , 

2 0 la valeur de seuil peut etre dynamiquement modifiee 

pour faire varier la quantite de donnees d' inventaire 
maintenue dans la memoire intermediaire 10 pendant " le 
f onctionnement du systeme . Tandis que l'unite de com- 
mande de transfert 132 provoque la delivrance de don- 
25 nees par la memoire intermediaire 10, l'unite de com- 
mande d 1 inventaire 106 commande 1 1 introduction de 
donn§es issues du processeur 12 dans la memoire inter- 
mediaire 10. -La commande de transfert 132 et la comman- 
de d' inventaire 106 maintiennent done la valeur de 

3 0 1' inventaire precedemment selectionne par programme au 

tr avers du registre 92 tout en delivrant encore suffisam- 
ment de donnees de la m§moire intermediaire 10 au 
dispositif E/S 14. 
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En resume, le circuit de commande 4 0 (figure 1) com- 
prend les circuits de comparaison 96 et 100, 1' unite de 
commande d 1 inventaire 106, 1' unite de commande de 
dispositif 122 et 1 ' unite de commande de transfert 132. 
Le circuit de comparaison 4 0 compare le contenu du 
registre/compteur d 1 inventaire 42 a la valeur de seuil 
emmagasinee dans le registre 92, pour maintenir 1 1 in- 
ventaire a la valeur preselectionnee dans la memoire 
intermediaire 10 et pour sortir des donnees de la 
memoire intermediaire 10 lorsque la valeur d 1 inventaire 
est egale a la valeur de seuil. Bien que le circuit de 
commande 4 0 (figure 1) ait ete represents dans la 
figure 2 sous la forme de dispositif logique particu- 
lier, il est evident que les fonctions assurees par le 
circuit de commande 4 0 pourraient egalement I'etre par 
un microprocesseur . 

La figure 3 represente un schema logique detaille d'une 
partie de la figure 2 comprenant le registre/compteur 
d'adresses d ' ecriture 26, le registre/compteur d'adresses 
d'ecriture 28, le commutateur 30, le registre/compteur 
d* inventaire 42, le registre 92 et les circuits de 
comparaison 9 6 et 100. Les bits des donnees de la 
valeur de. seuil sont appliques par les lignes 90 aux 
bascules 154 et 156 representant le registre 92 de la 
figure 2. La sortie des bascules 154 et 156 est appli- 
quee au travers d'un circuit ET 158 et directement a un 
comparateur 160 qui est interconnects a un comparateur 
162. Les comparateurs 160 et 162 sont des comparateurs 
a 4 bits. Les comparateurs 160 et 162 representent les 
circuits' de^compar aison 96^'et I00"de' la figure* 27 

Le signal ECHANTILLONNAGE ECRITURE par la ligne 4 6 et 
le signal ECHANTILLONNAGE LECTURE par la ligne 48 sont 
appliques a un compteur 168 dont la sortie est appliquee 
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a un compteur 170. Les compteurs 168 et 170 sont des 
compteurs/ decompteurs binaires synchrones et repre- 
sented le registre/compteur d'inventaire 42 (figure 
2) . La sortie du compteur 170 est appliquee par les 
5 lignes 172 au comparateur 160 dont la sortie par la 
ligne 104 genere le signal INVENTAIRE INFERIEUR AU 
SEUIL, par la ligne 110 le signal INVENTAIRE SUPERIEUR 
AU SEUIL et par la ligne 120 le signal INVENTAIRE* 
EGAL SEUIL. 

10 Le signal ECHANTILLONNAGE ECRITURE est applique par la 

ligne 46 a un compteur 17 6 dont la sortie est raccordee - 
a un compteur 178. Les compteurs 17 6 et 178 sont des 
compteurs binaires. Les compteurs 176 et 178 represen- 
tent le registre/compteur d'adresses d 1 ecriture 26 

15 (figure 2) . Le signal ECHANTILLONNAGE LECTURE est 
applique par la ligne 4 8 a un compteur 18 0 dont la 
sortie est appliquee a un compteur 182. Les compteurs 
180 et 182 sont des compteurs binaires et representent 
le registre/compteur d'adresses de lecture 28 (figure 

20 2). 

Les sorties des compteurs 176 et 18 0 sont appliquees a 
un multiplexeur 188 . Les- sorties des compteurs- 178 et 
182 sont appliquees a un multiplexeur 190. Les multi- 
plexeurs 188 et 190 sont des multiplexeurs/selecteurs 

25 de donnees du type 2 lignes a 1 ligne et representent 
le commutateur 30 (figure 2) . lis generent les bits 
d'adresses pour la memoire intermediaire 10 par le bus 
de donnees 36. Les sorties des multiplexeurs 188 et 190 
sont echantillonnes 'en utilisant les signaux ' LECTURE/ 

3 0 ECRITURE appliques par la ligne 86 depuis l'horloge 82 
(figure 2) . 

La figure 4 represente le circuit logique correspondant 
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a I 1 unite de commande de dispositif 122 (figure 2) . Le 
signal INVENTAIRE EGAL SEUIL est applique par la 
ligne 120 a une porte ET 194 en meme temps que le 
signal de chronologique PHASE 4 par la ligne 84. La 
sortie de la porte ET 194 est appliquee a une bascule 
196 qui regoit egalement le signal de chronologie PHASE 
6 de l'horloge 82 (figure 2) . La sortie de la bascule 
196 est appliquee a une porte ET 200 qui regoit egale- 
ment comme entree le signal de chronologie PHASE 5 par 
la ligne 84. La sortie de la porte ET 200 genere le 
signal MARCHE applique par la ligne 124 au circuit ET 
174 (figure 2). La sortie d'une porte ET 200 est egale- 
ment appliquee a une bascule 202 qui regoit egalement 
un signal de restauration par la ligne 204 depuis 
l'horloge 82. La sortie de la bascule 202 genere le 
signal MARCHE BASCULE par un inverseur 206 et la ligne 
208 et le signal MARCHE BASCULE par la ligne 210 qui 
est raccordee a la porte ET 194. 

La figure 5 represente le circuit logique correspondant 
a l'unite de commande d'inventaire 106 (figure 2). Un 
signal de chronologie Phase 4 est appliqu§ par la ligne 
84 a une porte ET 214. Le signal INVENTAIRE DIFFERENT 
DU SEUIL est applique par la ligne 114 a une porte ET 
216 en meme temps que le signal MARCHE BASCULE par la 
ligne 208. Le signal MARCHE BASCULE est applique 
par la ligne 210 a une porte ET 218 en meme temps que 
le signal INVENTAIRE SUPERIEUR A ZERO INFERIEUR A PLEIN 
est applique par la ligne 104. La sortie des portes ET 
216 et 128 est appliquee a une porte OU 220 dont la 
sortie.*estK appliquee. -a-.= la porte- ET*214n La ; sor-feie d'une 
porte ET 214 genere le signal CONDITIONNEMENT ECRITURE 
qui est applique a une bascule 222 dont la sortie 
genere le signal REQUETE TRANSFERT MEMO I RE INTERME- 
DIAIRE par la ligne 116. La bascule 222 regoit egalement 
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un signal de deconditionnement par la ligne 34 du 
signal d'horloge Phase 7 issu de l'horloge 82 (figure 
2) . 

La sortie de la bascule 222 est appliquee a une porte 
5 ET 22 6 qui regoit egalement le signal de chronologie 
Phase 5 par la ligne 84 pour generer le signal ARRET 
HORLOGE applique a i'horloge 82 (figure 2). Le signal 
TRANSFERT ACHEVE est applique par la ligne 78 a une 
porte ET 228 pour generer le signal DEMARRAGE HORLOGE 
10 applique a I'horloge 82 (figure 2). La sortie de la 

bascule 222 est egalement appliquee a une porte ET 230 
qui regoit egalement le signal d'horloge Phase 6 par la 
ligne 86 pour generer le signal ECHANTILLONNAGE ECRITURE 
par la ligne 46. 

15 La figure 6 represente le circuit logique correspondant 
a l'unite de commande de transfert 132 (figure 2). Le 
signal COND XT IONNEMENT LECTURE f Phase 0, est appliqu§ 
par la ligne 84 a une porte ET 24 0. Le signal REQUETE 
TRANSFERT DISPOSITIF est applique par la ligne 130 en 

20 meme temps que le signal INVENTAIRE SUPERIEUR A ZERO 

INFERIEUR A PLEIN par la ligne 104 , a une porte ET 242. 
La- sortie de la porte ET 242 est appliquee a la porte 
ET 24 0 dont la sortie est appliquee a la bascule 244 
qui regoit egalement comme entree le signal de chrono- 

25 logie Phase 4 par la ligne 84. La sortie de la bascule 
244 est appliquee aux portes ET 246, 248 et 250. La 
porte ET 24 6 regoit egalement le signal de chronologie 
Phase 1 par la ligne 84 pour generer le signal ECHAN- 
TILLONNAGE SORTIE par la ligne 14 0. La porte ET 24 8 

3 0 regoit egalement le signal de chronologie Phase 2 par 
la ligne 84 pour generer le signal TRANSFERT DONNEES 
par la ligne 13 6. La porte ET 250 regoit le signal de 
chronologie Phase 3 par la ligne 84 pour generer le 
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signal ECHANTILLONNAGE LECTURE par la ligne 48. 

Bien que le dispositif de la presente invention ait ete 
decrit relativement a 1' execution d'une operation 
d'ecriture dans un dispositif E/S , il est evident que 
le present dispositif a memoire intermediaire peut ega- 
lement etre utilise pour executer une operation de 
lecture dans un processeur. Etant donne que le delai 
induit par la memoire intermediaire lors de 1 'execution 
d'une operation de lecture dans un processeur n'est pas 
aussi significatif que dans le cas d'une operation 
d'ecriture, il est evident que les avantages apportes 
par la presente invention sont maintenus lors de 1' exe- 
cution d' operations de lecture dans un processeur. 

Bien que l'on ait decrit dans ce qui precede et repre- 
sents sur les dessins les caracteristiques essentielles 
de 1' invention appliquees a un mode de realisation 
prefere de celle-ci, il est evident que l'homme de 
l'art peut y apporter toutes modifications de forme ou 
de detail qu'il juge utiles, sans pour autant sortir du 
cadre de ladite invention. 
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reve2TOI':atioks 

Dispositif a memo ire interred:! aire control ant le 
transfert des donnees entre un processeur qui gene- 
re des signaux de coramande, et un dispositif d 1 en- 
tree/sortie (E/S) , cornportant un moyen d 1 emmsgasi- 
nage de donnees, dispose entre le processeur et le 
dispositif '£/£> pour recevoir des donnees fournies 
par le processeur et transrnettre des donnees au 
dispositif E/S et assurer ainsi le transfert de 
donnees du processeur au dispositif E/S, et pour 
emmagasiner provisoirement une quantite de donnees 
predetermines tout en transferant siiriultan^ent 
des donnees entre le processeur et le dispcritif 
E/S; ledit dispositif etant caracterise en ce qu'il 
comprend : 

un moyen de seuil etablissant selectivement un 
seuil d 1 einmagasinage pour ledit moyen d'eminagasi- 
nage, ledit seuil definissant une capacite infe- 
rieure a la capacite d ' einmagasinage maximale dudit 
moyen d 1 einmagasinage , 

un- moyerr de controie maintenant' ladite quantite - 
pr£d§terminee de donnees emmagasinees provisoire- 
ment dans ledit moyen d 1 einmagasinage de donnees r 
egale 3 la capacite d 'einmagasinage definie par 
ledit seuil tandis que ledit moyen d ' einmagasina- 
ge de donnees regoit des donnees du processeur 
et en transmet au dispositif E/S. 

Dispositif seion la revendication I caracterise en 
ce que ledit moyen de seuil comprend un iaov* ' €> - 
pondant au signal de commands du processeur novr 
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generer un signal de controle representant la capa- 
cite d ' emmagasinage definie par ledit seuil. 

Dispositif selon la revendication 2 caracterise en 
ce que ledit moyen de controle comprend : 

un premier moyen determinant la quantite de donnees 
transferees du processeur audit moyen d ' emmagasina- 
ge de donnees, 

un deuxieme moyen determinant la quantite de donnees 
transmises au dispositif E/S a partir dudit moyen 
d 1 emmagasinage de donnees, 

un troisieme moyen pour entrer des donnees dans 
ledit moyen d 1 emmagasinage de donnees lorsque la 
quantite de donnees emmagasinees est inferieure a 
la quantite de donnees representee par ledit signal 
de controle, 

un quatrieme moyen pour determiner la difference 
entre la quantite de donnees emmagasinees dans ledit 
moyen d 1 emmagasinage de donnees et la quantite de 
donnees transmises au dispositif E/S et pour gene- 
rer un signal representant cette difference, 

un cinquieme moyen pour comparer ledit signal de 
controle et ledit signal de difference et pour gene- 
rer un signal de transfert lorsque ledit signal de 
controle est egal audit signal de difference, et 

un sixieme moyen pour transmettre des donnees audit 
moyen d 1 emmagasinage au dispositif E/S , en reponse 
audit signal de transfert. 
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Dxspositif selc-;. ic-. i evendictticn j caract~ri. r ; f: 
en ce que : 

ledit troisieme mo yen corner end un premier ccmpara- 
teur pour comparer la quantit.3 do donnees ammaga- 
sinees dins ledit :royen d ! ^xcr.ir}^ 5 - r-gc^ de ncnr.ees 
et ia quantite de donnees representee par ledit 
signal de controls et cemmander 1 1 entree de donnees 
dans ledit ir-.oyen d ' .^rrrtagasi" age 3 portir dudit 
prccesseur, 

ledit cinqui§:;.e ;'oy^n comprend r m deuxri en ~ coi?.p£"a~ 
teur pour comparer Iczdit ^Igncil de contr!' . : •. et 
ledit signal de difference, et pour generer led a t 
signal de trans fert en cas d'egalite des deux si- 
gnaux , 

Dispositif seion 1 1 one des revendications 1 a 4 
caracteri^a ce zr-i ledit Tuoyen. d ' emmc.gesinage 
de donnees comprend un regis tre de donnees du type 
"premier entre - premier sorti" . 

Dispositif seion I ' una des revendications a 4 
caracterise en ce que ledit moyen d 1 emmagasinage 
de donnees comprend une memo ire a acces aleatoire. 

Dispositif seion l'une des revendications 1 a 4 
caracterise en ce que ledit dispositif E/S comprend 
une unite a bande magnetique. 

Precede de transfert de donnees d 1 un processeur 
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le transfert de donnees du processeur a un moven 
d 1 emmagasinage de donnees, 

la commande de la quantite de donnees entrees dans 
ledit moyen d ' emmagasinage de donnees jusqu'a 
un seuil inferieur a la capacite d 1 emmagasinage 
maximale audit moyen d 1 emmagasinage de donnees, 

1 'emmagasinage d'une quantite predeterminee de 
donnees dans ledit moyen d ' emmagasinage de don- 
nees, et 

le re trait de donnees dudit moyen d 1 emmagasinage 
de donnees vers le dispositif E/S tout en mainte- 
nant continuellement ladite quantite predeterminee 
de donnees dans ledit moyen d 'emmagasinage de don- 
nees . 

Procede selon la revendication S caracterise en ce 
qu'il coraprend en outre les etapes suivantes : 

la determination de la quantite de donnees intro- 
duite dans ledit rnoyen d 1 emmagasinage , 

la determination de la quantite de donnees retirees 
dudit moyen d ' emmagasinage vers ledit dispositif 
E/S, 

la comparaison de la quantite de donnees introduites 
dans ledit moyen d ' emmagasinage de donnees et la 
capacite definie par ledit seuil, et 

le retrait de donnees dudit moyen d 1 emmagasinage 
vers ledit dispositif E/S lorsque la quantite de 
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de donnees est §9 ale I ladite capscitc dSfinic: r-*r 
ledit seu! 1 . 

10. ProcedS selon la revendication 9 caraeter.u-^ ~n 
5 ce qu ' il compren-J en outre 2 '^taps ?ui iy e.rifcc- ; 

la comparaison cie la : ; .ia.nure de donnees retirees 
dudit moyen d 1 enunagari "*age et rran?.irises audit 
dispositif E/S , et d~ Is qu.^ntite d?rnce= in- 
troduites dans ledit rcyen d ' er^\a^2.£in£:gc da den- 
10 nets, af in de conm^i'-r la ^^ntite de donnees In- 

troduites dan? ledit r-'ysn c- 'eiyrvag* sina^a l. :'-ru-:-- : 
de facjon a ne pas der^^ar la ci^acite dSfi.'.lL ^ai 
ledic §euil. 
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